Lagrangian Relaxation Method for Multiobjective Optimization Methods: Solution Approaches

نویسندگان

چکیده

This paper introduces the Lagrangian relaxation method to solve multiobjective optimization problems. It is often required use appropriate technique determine multipliers in that leads finding optimal solution problem. Our analysis aims find a suitable generate multipliers, and later these are used Multiobjective We propose search-based Lagrange multipliers. In our paper, we choose well-known scalarization transforms original into scalar objective Later, this problem using techniques. Brute force techniques sort optimum solutions. Finally, analyze results, efficient methods recommended.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiobjective Optimization Models and solution Methods for Planning land Development using Minimum Spanning Trees, Lagrangian Relaxation and Decomposition Techniques

Title: MULTIOBJECTIVE OPTIMIZATION MODELS AND SOLUTION METHODS FOR PLANNING LAND DEVELOPMENT USING MINIMUM SPANNING TREES, LAGRANGIAN RELAXATION AND DECOMPOSITION TECHNIQUES José Alberto Faria, Doctor of Philosophy, 2005 Directed By: Professor Steven A. Gabriel Department of Civil and Environmental Engineering and Applied Mathematics and Scientific Computation Program University of Maryland The...

متن کامل

Lagrangian Relaxation Method for the Step fixed-charge Transportation Problem

In this paper, a step fixed charge transportation problem is developed where the products are sent from the sources to the destinations in existence of both unit and step fixed-charges. The proposed model determines the amount of products in the existing routes with the aim of minimizing the total cost (sum of unit and step fixed-charges) to satisfy the demand of each customer. As the problem i...

متن کامل

Particle Swarm Optimization Based Lagrangian Relaxation Method for Unit Commitment

This thesis proposes a two-stage optimization for solving unit commitment. In the first stage, Lagrangian Relaxation (LR) method is used to solve unit commitment using a sub-gradient algorithm for updating Lagrange multipliers. In the second stage, Particle Swarm Optimization (PSO) is applied to update Lagrange multipliers in the Lagrangian Relaxation method (PSOLR). Lagrange multipliers soluti...

متن کامل

Parallel Approaches for Multiobjective Optimization

This chapter presents a general overview of parallel approaches for multiobjective optimization. For this purpose, we propose a taxonomy for parallel metaheuristics and exact methods. This chapter covers the design aspect of the algorithms as well as the implementation aspects on different parallel and distributed architec-

متن کامل

Quasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization

Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Applied Mathematics and Physics

سال: 2022

ISSN: ['2327-4379', '2327-4352']

DOI: https://doi.org/10.4236/jamp.2022.105112